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METHOD AND APPARATUS FOR COST EFFECTIVE CENTRAL 
TRANSCODING OF VIDEO STREAMS IN A VmEO ON DEMAND SYSTEM 



FIELD OF THE INVENTION 

[0001] The present invention is directed generally to methods and apparatuses for 
encoding video data prior to transmission, and more particularly to a method and 
apparatus for encoding video data prior to transmission of video in a video on demand 
system. 



BACKGROUND 

[0002] Video transcoding to reduce the bit rate for the purpose of increasing a 
number of Video On Demand (VOD) sessions that can be supported can be very 
expensive and/or very complex. 

[0003] In one existing system, an expensive brute-force approach is used where 
transcoding is provided for every transport stream. This implementation is very 
expensive. 

[0004] In another system, existing sessions are transitioned from non-transcoded 
sessions to transcoded sessions to reclaim bandwidth. This implementation is rather 
complex. 

[0005] The present invention is therefore directed to the problem of developing a 
method and apparatus for reducing bandwidth in a VOD system so that more VOD 
sessions can be supported in a cost-effective and simple manner. 
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SUMMARY OF THE INVENTION 

[00061 The present invention solves these and oflier problems by providing inter alia 
centralized transcoding so that a relatively small amount of transcoding equipment is 
required, as opposed to transcoding every transport stream. The embodiments of the 
present invention do not require transitions from non-transcoded sessions to transcoded 
sessions. 

[0007] According to one aspect of the present invention, bandwidth is reserved at the 
node groups for transcoded services, and transcoding is initiated before the node group 
exceeds its assigned bandwidth. This method provides the opportunity to add additional 
transcoded services and start decreasing bandwidth allocations to individual channels or 
services without interrupting existing sessions. 

[0008] Other aspects of the present invention will be apparent to those reviewing the 
following drawings in light of the specification. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] FIG 1 depicts an exemplary embodiment of a central transcoding network 
architecture according to one aspect of the present invention. 
[0010] FIG 2 depicts an exemplary embodiment of a method for Quadrature 
Amplitude Modulation (QAM) allocations at a node group according to another aspect of 
the present invention. 

[0011] FIG 3 depicts an exemplary embodiment of a method for QAM utilization 

without transcoding according to still another aspect of the present invention. 

[0012] FIG 4 depicts an exemplary embodiment of a method for QAM utilization 
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with bandwidth reserved for transcoded services according to yet another aspect of the 
present invention. 

[0013] FIG 5 depicts an exemplary embodiment of a method for QAM utilization 
with transcoded services according to still another aspect of the present invention. 
[0014) FIG 6 depicts an exemplary embodiment of a method for applying 
transcoding to multiple QAMs according to yet another aspect of the present invention. 
[0015] FIG 7 depicts an exemplary embodiment of a method for transcoding 
individual services in preparation for creating a STAT-MUX group according to still 
another aspect of the present invention. 

[0016] FIG 8 depicts an exemplary embodiment of a method for transcoding a full 
QAM according to yet another aspect of the present invention. 
[0017] FIG 9 depicts a flow chart of an exemplary embodiment of a method for 
processing video signals in a video on demand system. 



DETAILED DESCRIPTION 

[0018] It is worthy to note that any reference herein to "one embodiment" or "an 
embodiment" means that a particular feature, structure, or characteristic described in 
connection with the embodiment is included in at least one embodiment of the invention. 
The appearances of the phrase "in one embodiment" in various places in the specification 
are not necessarily all referring to the same embodiment. 

[0019] A centralized transcoder function enables MSO's to allow maximize use of 
bandwidth on the cable plant. There are generally a fixed number of QAM RF carriers 
available at the edge of the system providing a fixed amount of bandwidth to service the 
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cable subscribers. Transcoding reduces the bit rate of digital video signals to allow extra 
video services to be squeezed into the available bandwidth in exchange for a reduction in 
video quality. Without transcoding the MSO would either have to size the system to 
provide enough edge devices and frequency space to meet peak demand, or they would 
have to deny service requests when capacity is exceeded during periods of peak 
utilization. A centralized transcoding solution allows the MSO to size the system to 
satisfy demand during normal usage and apply transcoding only when needed to satisfy 
peak demands. 

[0020] The present invention provides inter alia an approach to centralized 
transcoding that is more cost-effective and simpler than existing implementations. 

Background 

[0021] A high-level network diagram of an exemplary embodiment 10 for a 
centralized transcoding architecture is shown in FIG 1. Video On Demand (VOD) 
servers 12a- 12c (while only three are shown, many more could be implemented, 
depending upon total bandwidth and processing needs) are centralized along with 
transcoding and possibly encryption resources. Edge devices 14a- 14c (while only three 
are shown, many more could be implemented, depending upon total bandwidth and 
processing needs) receive the digital video services that have been processed at the 
central facility (not shown, but witiiin network 13) and perform Quadrature Amplitude 
Modulation (QAM) and RF upconversion resulting in a signal suitable for Hybrid Fiber 
Coaxial (HFC) distribution. A Resource Manager 1 1 coordinates and controls the 
distribution and processing of the video services from the VOD servers 12a-c through the 
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transcoding 15 and encryption resources 16 for delivery to the edge devices 14a-c through 
the GigE 13 or other suitable network. 

[00221 The central transcoder 15 has the ability to compress video services sourced 
by the VOD servers 12a-c, creating modified versions that have lower bit rates than the 
original services. When the demand for services exceeds the available bandwidth at a 
Node Group, the transcoder 15 can reduce the overall bandwidth requirement for video 
services, allowing additional services to be included in the transport streams. Depending 
on the rate of compression that can be tolerated, a significant increase in the number of 
services that can be transmitted on a node group is possible. 

[0023] The central encryption resource 16 is shown here since it is likely to be part 
of a system that uses centralized transcoding. In such a system, the central encryptor 16 
would process those services that require encryption after any transcoding. 
[0024] In normal subscriber load situations transcoding would not be required and 
the services would be sent directly firom the VOD server 12a-c to the edge device 14a-c, 
possible being encrypted first. As the load increased on a node group and bandwidth is 
consumed, services being directed to the node group are first processed by the central 
transcoder 1 5 to lower their bit rate. This is accomplished in a way that allows the MSG 
to target the transcoding resources only at the node groups that need additional capacity, 
thereby providing the same overall subscriber service capacity at less cost than dedicating 
more edge devices and frequency space to the node group. 
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EXEMPLARY EMBODIMENTS 

[0025] Centralized transcoding can be expensive and/or difficult to implement. The 
brute force approach provides transcoding for every multiplex that will be delivered to the 
system edge. This permits complete flexibiUty to transcode services as needed and can 
save on the number of edge devices and the physical frequency space required, but can be 
extremely expensive to implement overall due to the relatively high cost of transcoding. 
[0026] An approach that reduces the amount of transcoding needed provides only 
enough transcoding resources to meet peak demand, and makes transcoding available to 
where transcoding is needed in the system at any instant in time. Being able to switch 
transcoding in at specific services and node groups as needed accomplishes this 
capability. The difficulty in this approach is tiiat once the QAM resources at a node 
group are used up and transcoding is needed to free up some bandwidth for additional 
services, it is very difficult to turn on transcoding for existing sessions without creating 
errors or glitches in the video services. Such switching on transcoding can be 
accompUshed without glitches, but the design and implementation have added 
complexity. This complexity includes: (1) having a VOD server output a second instance 
of a stream advanced in time to make up for the transcoder latency; (2) the transcoder 
synchronizing the post-transcoded material with the pre-transcoded material at some 
instance in time; and (3) a mechanism to signal an edge device or a router to 
synchronously replace the pre-transcoded material with the post-transcoded material. 
[0027] The following approach overcomes these shortcomings and complexities. 
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Exemplary Embodiment 

[0028] According to one aspect of the present invention, an exemplary embodiment 
of centralized transcoding provides a straightforward way to provide limited, centralized 
transcoding resources sufficient for satisfying peak demands. This scheme avoids having 
to apply transcoding to existing sessions by reserving some amount of bandwidth at a 
node group for transcoded sessions. As part of system setup, each node group is 
configured to have a portion of one or more QAMs reserved for transcoding. As sessions 
are created on a node group the video services are delivered without transcoding until 
there is no space available that has not been reserved for transcoding. Additional sessions 
on that node group are then sent through the transcoder before being delivered to the 
edge. Note that there is initially no reduction in bandwidth or degradation in video 
quality since there is still enough bandwidth available for service. As the number of 
sessions on the node group continues to increase the transcoder begins to reduce 
bandwidth on the transcoded services as necessary. The result is that additional services 
can be delivered on the node group and no services had to go through a transition from 
non-transcoded to transcoded. 

[00291 As old sessions on the node group drop off, new sessions can be routed 
through the transcoder to provide space for more sessions or to improve video quality, if 
necessary. As demand drops off, new sessions can be routed around the transcoder so the 
transcoding resources can be directed to another node group. 

[0030] VOD sessions can be converted from non-transcode to transcode (and vice 
versa) without glitching the video during trick-play transitions (e.g., a pause, fast forward, 
etc.). Even though the VOD session is still active, the entry into trick play interrupts the 
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video and provide an opportunity to re-route the video through (or bypass) a transcoder. 
The Resource Manager that maintains awareness of trick-play transitions can take 
advantage of this. 

[0031] Using the Resource Manager to monitor and analyze usage patterns can help 
determine how much bandwidth to reserve at a node group and when to begin switching 
in transcoders. Different node groups are likely to have different utilization patterns with 
peaks occurring at different times and building up at different rates. In some cases, it may 
be necessary to reserve only a small amount of bandwidth for transcoding (say, one or 
two service worth) and rely on dropped sessions and trick-play transitions to provide 
opportunities to switch in additional transcoding. In other cases, a significant percentage 
of the overall node group bandwidth may need to be reserved for transcoding. 
[0032] Transcoding is most efficient when services are grouped into statistical 
multiplexes or stat-muxes. The more services in a stat-mux the more efficient 
compression because bandwidth peaks in the individual services will tend to spread out 
rather than occur all at once. This approach would make use of stat-muxex to group the 
transcoded services, but this is not absolutely necessary. The bandwidth of a single 
service can be reduced by a transcoder, but the result will be more degradation to the 
video quality. 

[0033] The transcoder may create stat-mux groups in two ways. One approach is for 
the transcoder to process all the services in the stat-mux group and create a multi-program 
transport stream (MPTS) at a constant bit rate for delivery to the edge device. The other 
approach is for the transcoder to create a collection of single-program transport streams 
(SPTS), each of variable bit rate that add up to a total bit rate that will fir into the targeted 
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QAM signal at the edge. In this approach the edge device multiplexes the SPTSs into an 
MPTS before modulating. 

Operational Scenario 

[0034] An exemplary embodiment 20 of a representation of the QAM resources at a 
node group is shown in FIG 2. In this example, there are four 256-QAM transport 
streams 21-24 available for VOD usage at the node group. In this exemplary embodiment, 
each QAM is expected to carry up to ten video services if transcoding is not used, 
although other numbers of video services are possible. Initially, there are no VOD 
sessions being carried on the node group and all of the video slots are available. 
[00351 As VOD sessions come on-line, the slots are used for video services as shown 
in FIG 3. In this example, the QAMs are filled horizontally, spreading the video sessions 
evenly across all four QAM transport streams. A vertical approach could also be used 
where an entire QAM is filled before moving on to the next QAM. Alternatively, some 
other assignment is possible. In the example shown in FIG 3 only half of the QAM 
resources are being consumed and there is no need for transcoding at this point. 
[0036] In the next diagram, FIG 4, 75% of the QAM resources at the node group are 
being consumed, QAMs 3 and 4 are completely consumed, whereas QAMs 1 and 2 
are each half consumed, the unused portion of which in each is reserved for transcoding 
services being processed by the central transcoder. According to the central transcoding 
scheme of the present invention, the remaining 25% of the resources of the node group 
(or the 50% of resources of each multiplexer 41 and 42) are reserved for transcoding, and 
any additional services that are to be carried on this node group will be processed by the 
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central transcoder before being sent to the node group. This is one key difference 
between this approach and other central transcoding implementations. Reserving some 
amount of the node group resources and switching in transcoding before all the resources 
have been consumed simplifies the system design. The difficulty of redirecting existing 
session services through the transcoder to reclaim bandwidth at the node group is 
eliminated. 

[0037] FIG 5 shows how additional sessions are processed through the central 
transcoder, resulting in a re-multiplexed statistical-multiplexed group that uses the 
bandwidth of half of a QAM channel, or about 19 Mbps. If five non-transcoded services 
fit into 19 Mbps it is reasonable to expect seven transcoded services in a stat-mux group 
to fit into the same 19 Mbps with only a small reduction in video quality. Different 
amounts of channels can be carried in the bandwidth reserved for transcoding depending 
upon the capability of the transcoder and the permitted signal degradation. 
[0038] While transcoding will certainly enable an increase in the amount of channels 
carried over the same bandwidth, the increase in capacity is dependent on the type of 
transcoding, which is not limited by the methods herein. Once central transcoding is 
being provided, of any capability, the methods of the present invention enable a simple 
utilization of this central transcoding resource without the normal concomitant problems 
associated with converting an existing video session to a transcoded session fi:om a non- 
transcoded session. By reserving some bandwidth of one or more multiplexers in each 
node group for transcoded services before the capacity of the one or more multiplexers is 
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used up, the methods of the present invention permit utilization of the central transcoding 
without interrupting existing video sessions or complicating the system architecture to 
avoid interrupting existing video sessions. 

[0039] FIG 5 shows the stat-mux group fully loaded with seven services. Initially, 
the stat-mux group in QAM 51 is empty and services are added, being processed through 
the transcoder, until the maximum number of services is reached. 
[0040] Note that video service bit-rates and compression ratios shown here are only 
examples. More drastic compression is also possible with increased video degradation. 
The amount of bandwidth resource reserved for transcoding at the node group is also for 
example only. If may be sufficient to reserve only 25% of a node group's bandwidth for 
transcoding depending on usage patterns. It is important, however, to reserve a large 
enough segment of bandwidth to make stat-muxing efficient to minimize degradation to 
video quality. 

[0041] Eventually a second stat-mux group may be formed on another QAM as 
shown in FIG 6. Also note that over time existing sessions throughout the node group 
will be terminated, allowing for opportunities for additional stat-muxing, if load 
conditions warrant. This is shown in FIG 7 where the unused slots that were created from 
dropped sessions (channels 3, 8 and 9 of QAM 3) are replaced with services that are 
being processed by the transcoder (note that channels 3, 8 and 9 are now part of the mux 
group in QAM 3), but are still at full bandwidth. These services will continue to be added 
at full bandwidth until a big enough segment of bandwidth is available to allow effective 
compression within the stat-mux group. 

[0042] Also shown in FIG 7 is the expansion of the original stat-mux group to take in 
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more bandwidth and include more services on QAM 1 as older sessions are terminated. 
The more bandwidth is dedicated to the stat-mux group the higher the compression ratio 
can be achieved without additional loss of video quality. For example, in FIG 7, channels 
2 and 4 of QAM 1 have been added to the stat-mux group in QAM 1 , thereby enabling 
the stat-mux group of QAM 1 to process ten video services rather than seven. 
[0043] FIG 8 shows the case where the stat-mux group is expanded to include a full 
QAM. In this example QAM 1 now has fourteen services, QAM 2 and QAM 3 each have 
twelve services, and QAM 4 has its original ten services. The node group capacity has 
been increased from the original forty services without transcoding to a total of 48 
services utiUzing central transcoding, which is a 20% increase. 
[0044] As demand at the node group falls off the transcoding resources can be 
removed and applied to other areas of the system as needed. 

[0045] Turning to FIG 9, shown therein is an exemplary embodiment of a method 90 
for processing video signals in a video-on-demand system^ 

[0046] In step 9 1 , a portion of bandwidth in one or more multiplexers of a node 
group is reserved for future transcoding. 

[0047] In step 92, new video sessions are assigned to unused slots in each 
multiplexer of the node group until all unreserved bandwidth is allocated. 
[0048] In step 93, subsequent new video sessions are routed through a central 
transcoder after all unreserved bandwidth of a node group or multiplexer is used up. 
[0049] In step 94, bandwidth that becomes available from terminated sessions on a 
given multiplexer in the node group is assigned for use by the central transcoder to form a 
transcoded group of channels for the given multiplexer. An example of a transcoded 
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group of channels includes a statistical multiplexed group of channels. The statistical 
multiplexed group can be created by creating a multi-program transport stream at a 
constant bit rate for delivery to an edge device from all services in the statistical multiplex 
group or by creating a plurality of single-program transport streams during transcoding, 
each having a variable bit rate that adds up to a total bit rate that will fit into the 
multiplexer. In the latter case, the single-program transport streams are multiplexed at the 
edge device into a multi-program transport stream before subsequent modulating by the 
edge device. 

[0050] In step 95, an existing transcoded group of channels output by the central 
transcoder to a given multiplexer in the node group is expanded using bandwidth from 
terminated video sessions on the given multiplexer. 

[0051] In step 96, a video session is converted from a transcoded service to a non- 
transcoded service or from a non-transcoded service to a transcoded service during a 
trick-play transition. An example of a trick play transition includes a transition from a 
playback operation to an fast-forward operation, a rewind operation or a pause operation. 
By interrupting the video stream, the user provides the system the opportunity to switch 
the video from or to a transcoding operation, without a glitch being apparent to the user. 
[0052] According to another aspect of the present invention, a method for processing 
channels in a communications system includes reserving a predetermined amount of 
bandwidth in a multiplexer for future transcoding, and performing transcoding on one or 
more new channels after all unreserved bandwidth of the multiplexer is allocated. In this 
embodiment, one or more new channels are assigned to one or more unused slots in the 
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multiplexer until all unreserved bandwidth is allocated before performing said 
transcoding. 

[0053] The above embodiments may be implemented in Motorola's Smartstream 
Central Transcoder (SCT), the Smartstream Resource Manager (SRM) and other related 
VOD devices and systems. Other hardware implementations will be apparent to those of 
skill in this art upon review of the above. 

[0054] Although various embodiments are specifically illustrated and described 
herein, it will be appreciated that modifications and variations of the invention are 
covered by the above teachings and are williin the purview of the appended claims 
without departing from the spirit and intended scope of tiie invention. For example, a 
number of channels and multiplexers are shown for each node group, however, other 
numbers could easily be implemented without departing from the scope of the present 
invention. Furthermore, these examples should not be interpreted to limit the 
modifications and variations of the invention covered by the claims but are merely 
illustrative of possible variations. 



